Teorie :
> P1. R=ABCDEF F={D->F,C->A, CD->E,A->E} parca,
> a. sa se gaseasca logic o cheie minimala, sa se
> calculeze inchiderea,
> mai sunt alte chei minimale?
> b. FNBC cu calcul proiectii df
> c. descompunerea gasita pastreaza df?
>
> P2. Se dadeau tranzactiile :
>
> T1: Read A->a1; a1+1->a1; Write a1->A;Read B->b1;
> b1+1->b1; Write b1->B
>
> T2: Read A->a2; a2*2->a2; Write a2->A;Read B->b2;
> b2*2->b2; Write b2->B
>
> Se da si restructia de integritate A=B.
>
> a. Sa se gaseasca o secventa de executie care sa
> puna in evidenta o
> pierdere de operatie.
>
> b. Sa se gaseasca o secventa de executie a
> operatiilor care sa duca la
> o BD neconsistenta.
>
> c. Sa se gaseasca o secventa de executie a
> operatiilor care sa duca la
> o BD consistenta.

*****
*****
Teoria e fara documentatie in 45 de min
> 1)Fie R(A,B,C,D,E,G)
> F={A->C;B->D;D->B;BD->E}
> a)Gasiti 2 chei minimale pentru R si explicati de ce sunt chei si
> minimale .(Algoritm pe care ni-l cerea: Se calc inchiderile multimilor
> formate din 1 atribut,apoi combinatii de 2 atribute,etc pana gasim
> combinatii a caror inchidere este R ->sunt chei)
> b)De la F cu axiomele lui Armstrong si cu regulile de inferenta
> calculati toate DF care se deduc direct(din F aplicand o singura data
> cele de mai sus)
> - sunt f multe deci ar mai trebui explicat si redus unele
> c)Descompuneti intr-o desc FN3 care sa pastreaza DF si JFP
> (demonstrati ca pastr DF si JFP)
> - eu numai am aberat putin pe tema si a fost bine
> 
> 2)Se da R=... si o descompunere ro=...Sa se dem ca e jfp.(alg cu
> tabelul din curs)

*******
*******
>> 1. Se da R=a,b,c,d,e,f, F= (cred ca era) {a-b, a-f, b-e, d-b, e-a}
> a. gasiti o cheie minimala. e unica?
> b. axioma a2 si R2 sa se aplice pe F si sa se obtina alte 6 noi DF
> c. fnbc
> d. fiecare descopmunere este fnbc sa se arate
> 2. Se dau F si R de mai sus si descompunerea P=..., => j.f.p
> 3. Aceeasi problema de sql care s-a mai dat:cu foart emici
> modificari (una sau doua)

Prima parte (~45min):
P1. Se da R = {A, B, C, D, E, F} shi multzimea de DF
F = {A-> B, CD->A, BC->D, AE->F, CE->D}. Se cere:
a. sa se afle o cheie minima. Sa se afla daca mai exista
shi alte chei minime.
b. sa se afla descompunea FNBC folosind algorimtul. La fiecare
pas se cerea sa se verifice proprietatea FNBC a submultzimilor
determinate.
c. sa se demonstreze ca descompunerea de la b. are proprietatea
de j.f.p.
d. sa se demonstreze ca descompunearea de la b. conserva DF.

P2. Sa se afla o descompunere sigma a lui R folsind agloritmul
de descompunere FN3.

****
****
1:
Se da schema de relatie: R=(A,B,C,D,E,F) si multimea de DF
F={A->B,CD->A,AE->F, CE->D}
a) sa se gaseasca o cheie minimala si sa se arate daca R mai are si alte
chei minimale
b) sa se gaseasca pt R o descompunere ro astfel incat toate subschemele sa
fie in FNBC. La fiecare pas al aplic alg se vor calcula proiectiile
anterioare de DF pe subschemele asociate cu pasul curent. Se vor dem in
fiecare pas de ce subschemele sunt in FNBC.
c)Sa se dem ca desc ro are prop de j.f.p. aplicand alg cunoscut
d)Sa se analizeze pastrarea dependentelor functionale din F de catre
descompunerea ro
P2. Pt schema de relatii R si DF date sa se gaseasca o desc ro in FN3

****
****
p1. R=(A, B, C, D, E, F, G, H)
F=( F-GH, D-F, A-B, C-A, CD-E)
a. sa se calculeze D+.
b. sa se gaseasca o cheie minimala si sa se calculeze inchiderea ei.
c. fnbc
d. sa se arate ca descompunerea ro de la fnbc pastreaza dependentele functionale.

p2. R=(A, B, C, D, E)
ro=(AD, AB, BE, CDE, ACE)
F = (AM UITAT)
Sa se demonstreze ca ro e jpf cu algoritmul din curs.

***
***
. Se da R = A B C D E F si F= { A->B,CD->A,BC->D,AE->F,CE->D}
Se cere:
a) sa se gaseasca o cheie pentru R si sa calculeze inchiderea
b) sa se gaseasca o descompunere ro in FNBC

2. Se da R = A B C D E F si F = {A->B,A->F,B->E,D->B,E->A}si ro = (AB, BCD, AEF,
CDE )
Se cere:
a) sa se gaseasca o cheie pt R si sa se demonstreze logic si calculand
inchiderea.
b) sa se demonstreze j.f.p.
c) sa se gaseasca o descompunere in FN3.

****
****
P1. Se da schema de relatie R=ABCDEF si multimea de DF F={A->E,D->F, C->A,
CD->E}. Se cere:

a. Sa se gaseasca mai intai logic o cheie minimala pentru R si apoi sa se
calculeze inchiderea sa.(a pus accent sa respectam cerinta intocmai). Exista si
alte chei minimale?

b. Sa se gaseasca o descompunere ro a schemei date in FNBC si sa se calculeze
la fiecare pas proiectia de DF de la pasul anterior pe subschema de relatie din
pasul curent.(a pus accent si pe chestia asta - sa calculam fiecare proiectie
in parte, nu doar "sa desenam" - citez). Sa se arate ca fiecare subschema
obtinuta este in FNBC utilizand definitia FNBC.

c. ro obtinut pastreaza DF?

P2. (surpriza!!!) Se dau 2 tranzactii T1 si T2:

T1: Read A->a1; a1+1->a1; Write a1->A
Read B->b1; b1+1->b1; Write b1->B

T2: Read A->a2; a2*2->a2; Write a2->A
Read B->b2; b2*2->b2; Write b2->B

Se da si constrangerea de integritate A=B.

a. Sa se gaseasca o secventa de executie care sa puna in evidenta o pierdere de
operatie.

b. Sa se gaseasca o secventa de executie a operatiilor care sa duca la o BD
neconsistenta.

c. Sa se gaseasca o secventa de executie a operatiilor care sa duca la o BD
consistenta.

*****
*****
P1:
Se da schema de relatie: R=(A,B,C,D,E,F) si multimea
de DF
F={A->B,CD->A,AE->F, CE->D}
a) sa se gaseasca o cheie minimala si sa se arate daca
R mai are si alte
chei minimale
b) sa se gaseasca pt R o descompunere ro astfel incat
toate subschemele sa
fie in FNBC. La fiecare pas al aplic alg se vor
calcula proiectiile
anterioare de DF pe subschemele asociate cu pasul
curent. Se vor dem in
fiecare pas de ce subschemele sunt in FNBC.
c)Sa se dem ca desc ro are prop de j.f.p. aplicand alg
cunoscut
d)Sa se analizeze pastrarea dependentelor functionale
din F de catre
descompunerea ro

P2. Pt schema de relatii R si DF date sa se gaseasca o
desc ro in FN3

*****
*****
P1. Se da R = {A, B, C, D, E, F} shi multzimea de DF
F = {A-> B, CD->A, BC->D, AE->F, CE->D}. Se cere:
a. sa se afle o cheie minima. Sa se afla daca mai
exista
shi alte chei minime.
b. sa se afla descompunea FNBC folosind algorimtul. La
fiecare
pas se cerea sa se verifice proprietatea FNBC a
submultzimilor
determinate.
c. sa se demonstreze ca descompunerea de la b. are
proprietatea
de j.f.p.
d. sa se demonstreze ca descompunearea de la b.
conserva DF.

P2. Sa se afla o descompunere sigma a lui R folsind
agloritmul
de descompunere FN3.

****
****
p1. R=(A, B, C, D, E, F, G, H)
F=( F-GH, D-F, A-B, C-A, CD-E)
a. sa se calculeze D+.
b. sa se gaseasca o cheie minimala si sa se calculeze
inchiderea ei.
c. fnbc
d. sa se arate ca descompunerea ro de la fnbc
pastreaza dependentele functionale.

p2. R=(A, B, C, D, E)
ro=(AD, AB, BE, CDE, ACE)
F = (AM UITAT)
Sa se demonstreze ca ro e jpf cu algoritmul din curs.

****
****
> 1. Se da R=a,b,c,d,e,f, F= (cred ca era) {a-b, a-f,
b-e, d-b, e-a} 
> a. gasiti o cheie minimala. e unica? 
> b. axioma a2 si R2 sa se aplice pe F si sa se obtina
alte 6 noi DF 
> c. fnbc 
> d. fiecare descopmunere este fnbc sa se arate 
> 2. Se dau F si R de mai sus si descompunerea P=...,
=> j.f.p 

***
***
P1. R=ABCDEF F={D->F,C->A, CD->E,A->E} parca,
a. sa se gaseasca logic o cheie minimala, sa se calculeze inchiderea, mai sunt alte chei 
minimale?
b. FNBC cu calcul proiectii df
c. descompunerea gasita pastreaza df?
 
P2. Se dadeau tranzactiile :
T1: Read A->a1; a1+1->a1; Write a1->A;Read B->b1; b1+1->b1; Write b1->B

T2: Read A->a2; a2*2->a2; Write a2->A;Read B->b2; b2*2->b2; Write b2->B

Se da si restructia de integritate A=B.

a. Sa se gaseasca o secventa de executie care sa puna in evidenta o pierdere de operatie.

b. Sa se gaseasca o secventa de executie a operatiilor care sa duca la o BD neconsistenta.

c. Sa se gaseasca o secventa de executie a operatiilor care sa duca la o BD consistenta
